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METHOD FOR DECORRELATING BACKGROUND 
INTERFERENCE IN A TIME-SYNCHRONIZED 
MOBILE COMMUNICATIONS SYSTEM 

BACKGROUND OF THE INVENTION 
T f rhrp™' " f thp Invention 

The present invention relates in general to the mobile communications field 
and, in particular, to a method for decorrelating background interference signals in 
a time-synchronized mobile communications system. 

p ft gfMHption of Ttp.lated Art 

Synchronization in cellular communications systems is often implemented 
by the use of a special synchronization burst using known transmitted sequences. 
Time synchronization is then achieved by comparing the known transmitted 
sequence with the received sequence by correlation techniques, and using the 
correlation peak or other properties as a time reference. As such, the precision that 
can be obtained depends on the bandwidth available, and the noise or interference 
background against which the useful signal appears. 

The precision of the time-synchronization process can be increased if 
multiple transmissions of the synchronization sequence can be demodulated at the 
receiver. Otherwise, somewhat degraded background interference conditions may 
be tolerated for a specified degree of lower precision. However, a prerequisite for 
obtaining higher receiver gain through the use of multiple measurements is that the 
measured signals not be identical. This requirement can be met if the 
synchronization signals appear against a noise or interference background that is 
decollated between adjacent measurements. Better measurements can also be 
obtained if the properties of the sources creating the interference change between 
measurements. However, in most practical situations, such source changes do not 
occur. 

An important area of interest in the cellular communications field is the area 
related to time synchronization of bursts in time-division multiple access (TDMA) 
systems. During an ongoing call in a TDMA system, synchronization can be 
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maintained by the use of training sequences included in each of the MS's 
transmitted bursts. In that regard, in the higher capacity cellular systems, the 
interference background is created by transmissions from numerous MSs other than 
the one involved in the call. As such, these MSs transmit bursts with training 
sequences that are fixed for finite periods. However, call connections often utilize 
transmissions having a high degree of time stability. Consequently, for a particular 
desired signal, the same background interference signals can appear and be 
measured for a plurality of measurement periods, which degrades both timing and 
synchromzation accuracy. In this context, the background interference is referred 
to as correlated. 

A special application of the above-described time synchronization 
approaches is in the mobile positioning field for TDMA cellular systems. For 
example, if a MS's transmissions containing synchronization sequences are 
measured at a plurality of base stations, the time of arrival (TOA) or time 
difference of arrival (TDOA) of the received signals can be used, along with certain 
timing information and information about the geographical locations of the base 
stations, in order to estimate the MS's position. 

Essentially, at a common measurement instant, numerous base stations 
measure the arrival time of a signal received from the MS whose position is to be 
determined. A central computing function converts the different arrival times of 
the MS's signal to distances, and calculates the results to determine the position of 
the MS. The precision in this method is determined primarily by the exactness of 
the burst arrival time at each base station, with respect to a common time reference. 
Also, measuring the TOA or TDOA of the MS's transmissions at as many base 
stations as possible improves the positioning accuracy, especially in strong 
multipath environments. As such, in order to be able to increase the number of 
base stations that can be used to make valid TOA or TDOA measurements from a 
MS's transmissions, it is highly desirable to be able to utilize multiple 
transmissions and signal combining techniques in order to enhance measurement 
sensitivity and thus precision. However, a problem with the existing time- 
synchronization measurement approaches is that they provide no means for 
generating background signal levels that can enhance performance by combining 
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the signals from multiple independent measurements of desired signal sequences. 
As described in detail below, the present invention successfully resolves this 
problem and other related problems. 

5 SUMMARY OF THE INVENTION 

In accordance with a preferred embodiment of the present invention, a 
method is provided for decorrelating background interference in a TDMA cellular 
system, in which a MS inserts a different training sequence in each successive 
transmitted burst. The constantly varying background interference signal 
10 environment that results can be decorrelated at the receiver, which enhances the 

reception of multiple independent MS transmissions, and thus increases the 
sensitivity and precision of time-synchronization measurements, such as, for 
example, TOA or TDOA measurements made for MS positioning purposes. 

An important technical advantage of the present invention is that it provides 
15 a method for generating background signal levels that can enhance performance by 

combining the signals from multiple independent measurements of desired signal 
sequences. 

Another important technical advantage of the present invention is that it 
provides a method for using multiple transmitted bursts to enhance measurement 

20 accuracy in a MS positioning system. 

Yet another important technical advantage of the present invention is that it 
provides a method for increasing the sensitivity and precision of time- 
synchronization measurements, such as, for example, TOA or TDOA 
measurements made for MS positioning purposes. 

25 Still another important technical advantage of the present invention is that it 

provides a method for decorrelating background interference in a time- 
synchronized mobile communications system. 

BRIEF DESCRIPTION OF THE DRAWINGS 
30 A more complete understanding of the method and apparatus of the present 

invention may be had by reference to the following detailed description when taken 
in conjunction with the accompanying drawings wherein: 
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FIGURE 1 is a simplified block diagram that shows a plurality of radio base 
stations and a MS in an exempiary time-synchronized cellular network, wh.ch can 
be used to implement a preferred embodiment of the present invention; 

FIGURE 2 is an example of a "normal" burst that can be used to implement 
the present invention; and 

FIGURE 3 is a diagram that shows a plurality of bit sequences that can be 
used to implement the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and its advantages are best 
understood by refemng to FIGURES 1-3 of the drawings, like numerals being used for 
hke and corresponding parts of the various drawings. 

Essentially, a method is provided for decollating background interference in 
a TDMA cellular system, in which a MS inserts a different training sequence in each 
successive transmitted burst. The varying background interference signal environment 
that results can be decorrelated at the receiver, which enhances the reception of 
multiple independent MS transmissions, and thus increases the sensitivity and 
precis,on of time-synchronization measurements, such as, for example, TOA or TDOA 
measurements made for MS positioning purposes. 

Specifically, FIGURE 1 is a simplified block diagram that shows a plurality 
of radio base stations (RBSs) 12, 14, 16, 18, and a MS 20 in an exemplary time- 
synchronized cellular network 10, which can be used to implement a preferred 
embodunent of the present invention. The cellular network 10 is described herein as 
a Global System for Mobile Communications (GSM) network for illustrative purposes 
only. However, the present invention can be implemented as well in any type of time- 
synchronized (e.g., TDMA) system that uses training sequences or sequences of toits 
m an MS's transmitted bursts, which are known to the network base station's receiver 
and enable the receiver to estimate or model a channel to which the receiver can adapt. 

Preferably, the MS 20 transmits respective "normal" bursts on a traffic char^l 
(TCHinmeGSM)overaiadioairinterfacetothenetworkRBS's 12, 14, 16, 18. 
the GSM, a "normal" burst is used to carry information (data or speech) on the T CH 
and certain control channels. In this embodiment, the TOA or TDOA measurern^**** 
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used for determining the position of a MS are based on the base stations' receipt of a 
"normar burst from the MS on the respective TCHs. An example of such a "normal" 
burst is shown in FIGURE 2. 

In the GSM, a "normal" burst transmitted by an MS includes two 1 -bit sets of 
5 Tail Bits (TBs), two 57-bit sets of encrypted data or speech, two 1 -bit "stealing flags", 

and one 26-bit training sequence. The TBs are each composed of "000", which 
provide the equalizer algorithms in the RBS receivers with a known starting/stopping 
point. The 1 -bit "stealing flags" indicate whether or not the burst has been "stolen" 
for Fast Associated Control Channel (FACCH) signalling purposes. 
10 Notably, for time-synchronized or TDM A cellular systems other than the 

GSM, the format and arrangement of the bit sequences in the MS burst used for 
measurements can be different than, or the same as, the conventional "normal" burst 
transmitted by MSs in the GSM. As such, the important aspect of the present 
invention is that a known training sequence or similar known bit sequence is utilized 
15 in a MS's transmitted bursts, in a way that can be used by the base station receivers 

to decorrelate and combine the multiple background interference signals. In 
accordance with the present invention, the training sequences transmitted by a MS for 
measurement purposes (e.g., positioning measurements) are changed in. ; each 
successive burst, which results in a constantly varying background interference signal 
20 environment (i.e., decorrelated). 

For example, FIGURE 3 is a diagram that shows an exemplary plurality of bit 
sequences (e.g., training sequences) that can be used to implement the present 
invention. As shown, in accordance with the aspect of primary importance for the 
present invention, each bit sequence (e.g., transmitted in a MS's "normal" burst on a 
25 GSM TCH) is different than the previous one. In this embodiment, the MS 20 
generates the bit sequences shown and transmits each one in a "normal" burst 
preferably for the duration of a special application, such as, for example, MS 
positioning measurements to be made by at least three of the RBSs 12, 14, 1 6, 1 8. At 
the conclusion of the special (e.g., measurement) period, the MS 20 can resume the 
30 transmission of bursts with conventional bit sequences (i.e., transmitting the same 
training sequence for a finite duration). In this way, the useful signal from the MS of 
interest (20) is more variable in comparison with the background interference, which 
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fari>i,a,e S decoration of ft. background interference agnais a. the RBSs 12, 14, 16, 

Alternatives the MS 20 can random* se,ect each bit sequence from the 

plurality of avai,able b lt sequences, and transmit each burst with the randomly selected 

bit sequence. In this way, the useful signal from the MS of interest 1S more vanable 
m co mparison ^ ^ background mterference ^ a cont . nuous ^ ^ ^ 

background interference environment is randomized. 

In a second embodiment of the present invention, the use of a constantly 

varying bit sequence known to the base station receiver in aMS'cK 

uu receiver in a MS s burst transmissions 

can improve the likelihood of signal enhancement by combining the multiple reeved 
signals used for time-synchronized measurements, if abit sequence different from that 
for a "normal" burst is used. For example, ,n this embodiment, a training sequence 
used in a random access burst can be transmitted by the MS and used for positioning 
measurements. In the GSM, an "access" burst includes a 41-bit training sequence 
longer than in a "normal" burst, in order to increase the probability of demodulation), 
36 bits of information, and 7 and 3 TBs, respectively, at the leading and lagging ends. 
In this embodiment, the MS 20 can transmit a series of such "access" bursts, in which 
each training sequence is different than the previous one. This approach can be valid, 
for example, for MS positioning measurements that appear against the background 
interference environment for "normal" burst transmission channels. 

As a complement to the present invention and method, the variability of the 
interference background can be further increased by the use of slow frequency 
hopping, which can be implemented, for example, in the GSM. With this approach, 
the MS of interest changes frequency between successive bursts, in addition to 
changing the training sequences. By using different frequency changing programs in 
different MSs, a highly variable signal environment can be created, which can further 
increase the decorrelation of the environment. 

Although a preferred embodiment of the method and apparatus of the present 
invention has been illustrated in the accompanying Drawings and described in the 
foregouxg Detailed Description, it will be understood that the invention is not limited 
to the embodiment disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
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set forth and defined by the following claims. 
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WHAT IS CLAIMED IS: 

s^als !n a b A ^ d ~ tion of background interference 

signals in a base station receiver of a ti™« t. • 

system, comprising me steps o r n,obi,e con—ions 

bursts ,„ a r d bi ' e Stati0 " 3 Ptea ' ity * ~* <>'-« piura.i.y of 

h T "* Se<,UenCe ^ » ^ - — ana 

success"! PlUraK[y ° f b — • wh-dn each 

successtve associated b„ sequence is different. 

2. The method of Claim 1 
commun . , lj Wherem said time-synchronized mobile 

communications system comprises a TDMA cellular system. 

3 - The method of Claim 1 „ . 

commiln . at . m h Wherein said time-synchronized mobile 

communications system comprises a GSM 

15 

' ,. ^ meth ° d ° f C ' aim >■ wh -=" -id time-synchronized mobi!. 
con_,,ons system comprises a Digital-Advanced Mobile Phone System. 

20 • mah ° d ° f C ' aim '■ WhWdn said toe-synchronized mobile 

commutttcahons system compnses a Personal Digital Ce.,u,ar System. 

6. The method of Clatm 1, wherein said time-synchronized mobile 
communions system compnses a Persona! Communications System. 

„ X me,h ° d ° f Claim wh «*n said time-synchronized mobile 

commumcations system comprises a cel.ular communications system. 

8. The method of Claim 1, wherem each said assorted bi. sequence is 

randomly selected. 

9. The memod of Claim 1, further comprising the step of slow frequency 
hopping said plurality of bursts. 



30 
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10. The method of Claim 1, further comprising the steps of: 

said base station receiver measuring an arrival time for each of said plurality 
of bursts; and 

estimating a geographical position of said mobile station from at least said 
measured arrival time. 

11. A system for facilitating decorrelation of background interference 
signals in a base station receiver of a time-synchronized mobile communications 
system, comprising: 

a mobile station, said mobile station including: 

means for generating a plurality of bursts, such that each burst of said plurality 
of bursts includes an associated bit sequence known to said base station receiver; and 

means for transmitting said plurality of bursts, coupled to said means for 
generating, such that each successive associated bit sequence is different. 

12. The system of Claim 11, wherein said time-synchronized mobile 
communications system comprises a TDMA cellular system. 

13. The system of Claim 11, wherein said time-synchronized mobile 
communications system comprises a GSM. 

14. The system of Claim 11, wherein said time-synchronized mobile 
communications system comprises a Digital-Advanced Mobile Phone System. 

15. The system of Claim 11, wherein said time-synchronized mobile 
communications system comprises a Personal Digital Cellular System. 

16. The system of Claim 11, wherein said time-synchronized mobile 
communications system comprises a Personal Communications System. 

17. The system of Claim 11, wherein said time-synchronized mobile 
communications system comprises a cellular communications system. 



WO 99/67916 

PCT/SE99/00946 

-10- 

2a The system ore*, , , , „ herei n said base st a«io„ receive, comprises: 

ZZ " tfae "* ° f ^ of bu™-; and 

means, coupled to said means for measnrino- * ■ 
Position of said mobile statjon from m J ~ ,i„ g a ^h.ca, 

<u least said measured arrival time. 
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